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We introduce the notions of positive and copositive types for entanglement witnesses, 
depending on the distance to the positive part and copositive part. An entanglement 
witness W is of positive type if and only if its partial transpose W T is of copositive 
type. We show that if the structural physical approximation of W is separable then W 
should be of copositive type, and the SPA of W v is never separable unless W is of both 
positive and copositive type. This shows that the SPA conjecture is meaningful only 
for those of copositive type. We provide examples to show that the SPA conjecture 
fails even for the case of copositive types. 



PACS numbers: 03.65.Ud, 03.67.Mn 



I. INTRODUCTION 



Quantum entanglement is the key resource for applications to quantum computation and 
quantum information theory. See Ref. [201 One of the most important topics in the theory 
of entanglement is how to distinguish entangled states from separable states. In the early 
eighties, ChoP observed that if a positive ('positive' means 'positive semi- definite') matrix 
in the tensor product belongs to tensor product of positive parts then its partial transpose 
must be positive. Since the tensor product of positive parts is just the convex cone generated 
by separable states, this is equivalent to the PPT criterion which was rediscovered later by 
Peres^. This criterion is already implicit in the Woronowicz' earlier workP^ who initiated 
the duality theory between positivity of linear maps and the separability of states. He 
constructed an example of positive partial transposed (PPT) entangled state in order to 
show the existence of indecomposable positive linear maps. 

It was Horodecki's^ who used the relation between positive maps and separable states 
to get the complete criterion for separability. The Woronowicz 's idea has been developed 
for general cases in Ref. [101 to get the duality theory for s-positive linear maps. For the 
case of s = 1, this is equivalent to the Horodecki's criterion, through the Jamiolkowski-Choi 
isomorphism^^. We note that the general cases give rise to the notion of Schmidt numbers 
and the relation to s-positivity of linear maps, which was obtained independently in Ref. 
EH and EH1 See also Refs. E21 and E3] for approaches to the duality theory which works 
for an arbitrary mapping cone. Horodecki's criterion tells us that we need positive maps 
in order to detect entanglement, which has been reformulated in terms of entanglement 
witnesses^. Under the JC isomorphism, an entanglement witness is just a positive linear 
map which is not completely positive. An entanglement witness which detects a maximal 
set of entanglement is said to be optimal, as was introduced in Ref. [2HJ 

In spite of its importance, the whole structure of the convex cone of all positive linear 
maps is far from being completely understood, and there had even been very few known 
nontrivial examples of positive linear maps until the eighties. To overcome this difficulty, 
the idea to consider the line segment from the trace map to a given positive map had been 
used in mathematical literature to distinguish various notions of positivity. See Ref. [37] and 
[381 From the point of view of physics, positive maps which are not completely positive, 
like the transpose maps, are non-physical operations. The main idea of structural physi- 
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cal approximation (SPA)1I^^ j s to approximate positive maps by the nearest completely 
positive maps, which are physical operations, and so we can implement them in the real 
world. It was theoretically showrp3 and later demonstrated in practice^^ that the SPA's 
of the transpose map and the partial transpose map are experimentally feasible. On the 
mathematics side, SPAs correspond to the points at which a segment between the trace map 
and a given positive map crosses the border of the set of completely positive maps. 

We recall that positive maps (respectively completely positive maps) correspond to block- 
positive (respectively positive) matrices in M m £g> M n under the JC isomorphism, where M n 
denotes the *-algebra of all n x n matrices over the complex field, with the identity l n . 
We also note that the trace map corresponds to l m (g) l n . For an entanglement witness 
W G M m £g> M n , we consider the line segment Lyy from l m £g> l n to W. The SPA of W is the 
positive matrix on L w nearest to W. It was conjectured in Ref. [221 that if W is an optimal 
entanglement witness then its SPA is separable. Several authors^^Ql considered various 
classes of optimal entanglement witnesses to support the conjecture. Here, we provide a 
counterexample. Since non-decomposable optimal witnesses need not be optimal in the 
sense of Section IV of Ref. |26j we use the term PPTES witnesses^. Here, PPTES refers 
to PPT entangled states. PPTES optimality of a witness W means that W detects a 
maximal set (in the sense of inclusion) of PPT entangled states. This is equivalent to say 
that W is indecomposable and both W and W r is optimaP^, where W T denotes the partial 
transpose of W. Let us recall that a special role is played by the product vectors ® if) 
that satisfy (<f> £g> ip\ W \(f> <g> if)) = 0. If these vectors span C m ® C n , we say that W has the 
spanning property. We say that W is co-optimal (respectively co-spanning) if W T is optimal 
(respectively spanning), bi-optimal if it is both optimal and co-optimal, and bi-spanning 
similarly. 

In order to deal with the SPA conjecture in a systematic way, we introduce the notions 
of positive type and copositive type for entanglement witnesses in the next section, and 
show that if the SPA of an entanglement witness is separable, then the witness must be of 
copositive type. We also see that W is of positive type if and only if W v is of copositive 
type. Because the optimality of PPTES witnesses is invariant under the operation of par- 
tial transpose, we conclude that only approximately half of optimal PPTES witnesses can 
satisfy the SPA conjecture. In the third section, we exhibit examples to show that the SPA 
conjecture fails even for the case of copositive type. We consider entanglement witnesses 
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given in Ref. [16] to find examples of optimal PPTES witnesses of copositive type whose SPA 
are not separable. The SPA's of our examples are exactly 3 <g) 3 PPT edge states^ of type 
(6, 8). Very recently, after the authors posted this paper, St0rmer^31 also examined the same 
class of entanglement witnesses^ to find optimal indecomposable entanglement witnesses 
whose SPA are not separable. 

II. POSITIVE AND COPOSITIVE TYPE. 

From now on, we say that a block matrix is copositive if its partial transpose is positive. 
Copositive matrices correspond to completely copositive maps under the JC isomorphism. 
For a given block-positive matrix W, we consider the line segment Ly/ from 1„ £g> l m to 
W, and compare the distances to the nearest positive matrix and the nearest copositive 
matrix on Lyy. We say that W is of positive (resp. copositive) type if the distance to the 
positive (resp. copositive) part is shorter than or equal to the other. We also say that a 
block-positive matrix is of PPT type if two distances coincide. 

To be precise, we consider self-adjoint matrix W t = (1 — t)/(mn)l m £g> 1„ + fW . When 
to is the largest number in the interval [0, 1] for which Wt is positive, Wt is said to be the 
SPA of W. It is clear that the SPA of W is separable if and only if the following condition 

< t < 1, W t is positive =>■ W t is separable (1) 

holds. It is also clear that the validity of the condition is not changed when we replace 
l/(mn)l m (g) l n in the definition of W t by l m <8> l n alone due to the convexity. Therefore, 
we may redefine Wt as 

W t := (1 - t)l m ®l n + tW 

for every block-positive W, so far as we are concerned with the SPA conjecture. 

Since separable states are of PPT, we see that if the SPA conjecture is true then every 
optimal entanglement witness W must satisfy the following condition 

< t < 1, W t is positive W t is of PPT 

which is weaker than (jl|), and so satisfies the following equivalent condition 

< t < 1, W t is positive =^ W t is copositive. (2) 
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We define two real numbers aw and (3w in the interval [0, 1] by 



aw '■ = sup{t G [0, 1] : W t is positive} 



(3w '■ = sup{t G [0, 1] : Wt is copositive}, 



for an arbitrary block-positive W. We see that both aw and flw are nonzero, since I m ® I n 
is an interior point of the convex cone generated by all separable states. We also note that 
the number 1 — aw (resp. 1 — 0w) plays a role of the distance from W to the positive (resp. 
copositive) part through the line segment Lw- It is clear that W satisfies the condition 
Q if and only if the inequality aw < Pw holds. Since W t is positive if and only if W[ is 
copositive, we also have aw = fiw T and a w r = fiw- Therefore, we see that aw < fiw if and 
only if a w r > fiw v ■ m other words, W satisfies the condition Q if and only if W r does not 
satisfy (j2]), whenever aw ^ ftw- 

We see that a block-positive matrix W is of positive type if and only if aw > Pw, and 
of copositive type if and only if aw < ftw if and only if the condition ^ holds. We also 
see that W is of PPT type if and only if aw = 0w- The above discussion tells us that W 
is of positive type if and only if W T is of copositive type, and the SPA conjecture can only 
hold for witnesses of copositive type. Especially, if the SPA of W is separable, then W is of 
copositive type and the SPA of W r is never separable unless W is of PPT type. 



FIG. 1. W has the mirror image W T . W is nearer to the copositive part if and only if W r is nearer 
to the positive part. 

III. EXAMPLES OF PPT TYPE. 

In this section, we exhibit examples of indecomposable entanglement witnesses of PPT 
type with the bi-spanning property in the sense of Ref. [151 whose SPAs are not separable. 
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For nonnegative real numbers a, b, c and — tt < 9 < tt, we consider the following self- 
adjoint block matrix in M 3 g) M 3 : 



/ 



W[a,b,c; 9} 



a ■ ■ ■ —e 

c ■ ■ 

■ ■ b ■ ■ 

■ ■ ■ b ■ 

e~ te ■ ■ ■ a 
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—e 



\ 



c ■ ■ 

■ c ■ 

■ ■ b 



\ 



-e" 



—e 



-w 



J 



We also put pg = max{q^ d _2 7T ^, qe, q^ d+ 2 n ^}, where qe = e ld + e~ ld . We note that 1 < pe < 2. 
We also see that pg = 2 if and only if 9 = 0, ±27r/3, and pg — 1 if and only if 9 = ±7r/3, ±7r. 
It is easy to see that W[a, b, c; 9] is of PPT if and only if 



a > 



be > 1. 



(3) 



If 1 < pg < 2, the cases of a = pg and be = 1 give rise to new kinds of examples 25 of PPT 
edge states of type (8,6). If 9 = then the notion of PPT coincides^ with separability 
On the other hand, the authors^ explored the boundary structures between the separability 
and the inseparability for PPT states when 9 = tt. We recall that the case 9 = had been 
considered in Ref. S 

It turns out!-^ that W[a, b, c; 9] is block-positive if and only if the condition 



a + b + c > pg, a < 1 =^ be > (1 — a)" 



(4) 



holds. We refer to Ref. HH1 for the pictures of the 3-dimensional convex bodies determined 
by (|3| and ^ for fixed 9. From now on, we concentrate on the case a < pg and be < 1, for 
which W[a, b, c; 9} is neither positive nor copositive. We have 

a t b t ct 



W t [a,b,c\ 9}=tW 



t ' t ' t ' 



:9 



< t < 1, 



with at = 1 — t + ta, b t = 1 — t + tb, and c t = 1 — t + tc. We see that W t [a, b, c; 9} is positive 
if and only if a t > tp 9 if and only if t < aw = l/(/?6i + 1 — a), and W t [a, b, c; 9] is copositive 



if and only if btCt > t 2 if and only if 

F(t) := (b + c - 6c)t 2 - (6 + c - 2)t - 1 < 0. 

Therefore, we see that W[a,b,c;9] is of copositive type if and only if < t < aw implies 
F(t) < 0. Since F(0) = — 1 < and F(l) = 1 — be > 0, we see that this happens if and only 
if F(aw) < if and only if 

{pe - a + b)(p e - a + c) > 1. 

Analogously, W[a,b,c;9] is of positive type if and only if the reverse inequality holds, and 
of PPT type if and only if the equality holds. 

On the other hand, we note that the SPA of W[a, b, c; 8] is given by 

W aw [a,b, c; 9} = — W[p 9 ,p g - a + b,p e - a + c; 9}. 

pe + 1 - a 

We not(Pthat W aw [ a, b, c; 9] is not separable when 

(p e - a + b)(p 6 - a + c) = 1, 1 < p e < 2, (5) 

that is when W[a, b, c; 9] is of PPT type. We concentrate on the following two subcases: 

2— pe < a < 1, a + b + c = pe, be = (1 — a) 2 , (6) 
1 < a < pe, a + b + c = pe, be = 0. (7) 

We not<Pthat W\ a, b, c; 9} is indecomposable in the above cases; has the bi-spanning prop- 
erty in the case (|6| and has the co-spanning property in the case ([7]). See Ref. [121 and [131 
for the case of 9 = 0. We also note that condition ^ together with ^ is translated into 

3a 2 - 2(2p e + l)a + 2p 2 e = 0, 2 - p e < a < 1, 

and it is easy to see that 

(i) There exists a, b and c satisfying ^ and ^ if and only if 4/3 < pe < 1 + l/\/2- 

In this case, there are two solutions as is seen in FIG 2 when 2 — pe < a < 1. If a = 2 — pe 
then we have only one solution with b = c = p# — 1. For the case ([7]), we note that the 
condition ^ is equivalent to 

2(p e - a) 2 = 1, 1 < a < p e < 2, 
and thus we have the following: 
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A 

Case (i) 

FIG. 2. Figure of the boundary of the convex body determined by ([3]) and Q, which is lying on 
the plane a + b + c = pg for fixed 9. Continous line in the case (i) (respectively (ii)) indicates a, b, c 
satisfying the condition ^ (respectively Q). In both cases, black dots represent PPT types which 
violate the SPA conjecture. We refer to FIG. 3 of Ref. [16] for the pictures of the 3-dimensional 
convex bodies. The point A represents the case a = 2 — pg,b = c = pg — 1, and the point B 
represents the case a = pg,b = c = 0. We refer to the figure in Ref. [23l Section 5 for the case of 
9 = 0. 

(ii) There exists a, b and c satisfying and ^ if and only if 1 + l/y/2 < pg < 2. 

In the first case (i), we have indecomposable entanglement witnesses with the bi-spanning 
properties whose SPA are not separable. These entanglement witnesses are optimal PPTES 
witnesses in the sense of Ref. IT51 which detect maximal sets of PPTES. In the case (ii), 
we see that the partial transposes W r give rise to examples of optimal indecomposable 
entanglement witnesses whose SPA are not separable. It should be noted that they are not 
'nd-OWE's in the sense of Ref. [261 or PPTES optimal witnesses using our terminology, 
when 1 + l/y/2 < pe < 2, because they are not co-optimal; the smallest face determined by 
W T contains H^[pe, 0, 0; 6*] r which is copositive. If pg — 1 + l/\/2 then we have the solution 
a = 1, b = pe — 1, c = or a = 1, b = 0, c = pg — 1, for which W[a, b, c; 9} are bi-optimal 
entanglement witnesses without the spanning property^. 

IV. CONCLUSION. 

In conclusion, we propose the notions of positive type and copositive type for block- 
positive matrices W. We have shown that if the SPA of W is separable then W must be 
of copositive type, and W is copositive type if and only if its partial transpose W r is of 
positive type. Furthermore, a PPTES witness W is optimal if and only if W r is optimal. 
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Therefore, using the above facts about positive and copositive types, we conclude that the 
separability of the SPA of an optimal PPTES witness W implies that the SPA of W r is not 
separable, unless W is of PPT type. This is so, even though W r is still an optimal PPTES 
witness. We provide concrete examples of indecomposable entanglement witnesses of both 
copositive type and PPT type which violate the SPA conjecture. It would be very nice to 
characterize entanglement witnesses whose SPA are separable. 

Especially, it is still open if the SPA of an optimal decomposable entanglement witness 
is separable or not. Recent development!^^ on the optimality for decomposable cases might 
be helpful to determine if the SPA conjecture is true for decomposable case. 

ACKNOWLEDGMENTS 

KCH is partially supported by NRFK 2012-0002600. SHK is partially supported by 
NRFK 2012-0000939. This is a revised and expanded version of the preprint circulated 
under the same title, authored by SHK alone. Examples of PPT type are included in this 
revised version. The authors are grateful to Antonio Acin, Mafalda Almeida, Remigiusz 
Augusiak, Joonwoo Bae, Jaroslaw Korbicz and Maciej Lewenstein for their feedback on the 
preprint. Special thanks are due to Joonwoo Bae who informed us their discussion about 
the preprint, and Remigiusz Augusiak who pointed out errors in the preprint. The authors 
are also grateful to Hyang-Tag Lim for helpful discussion on the papers^^. 

REFERENCES 

*R. Augusiak, J. Bae, L. Czekaj, and M. Lewenstein, "On structural physical approxima- 
tions and entanglement breaking maps," J. Phys. A 44, 185308 (2011). 

2 R. Augusiak, G. Sarbicki, and M. Lewenstein, "Optimal decomposable witnesses without 
the spanning property," Phys. Rev. A 84, 052323 (2011). 

3 S.-J. Cho, S.-H. Kye, and S. G. Lee, "Generalized Choi maps in three-dimensional matrix 
algebra," Linear Algebra Its Appl. 171, 213-224 (1992). 

4 M.-D. Choi, "Completely positive linear maps on complex matrices," Linear Algebra Its 
Appl. 10, 285-290 (1975). 

9 



5 M.-D. Choi, Operator Algebras and Applications (Kingston, 1980), pp. 583-590, Proc. 
Sympos. Pure Math. Vol 38. Part 2, Amer. Math. Soc, 1982. 

6 D. Chruscihski, and J. Pytel, "Constructing optimal entanglement witnesses. II. Witness- 
ing entanglement in 4N4N systems," Phys. Rev. A 82, 052310 (2010). 

7 D. Chruscihski and J. Pytel, "Optimal entanglement witnesses from generalized reduction 
and Robertson maps," J. Phys. A 44, 165304 (2011). 

8 D. Chruscihski, J. Pytel, and G. Sarbicki, "Constructing optimal entanglement witnesses," 
Phys. Rev. A 80, 062314 (2009), 062314. 

9 D. Chruscihski and F. A. Wudarski, "Geometry of Entanglement Witnesses for Two 
Qutrits," Open Syst. Inf. Dyn. 18, 375-387 (2011). 

10 M.-H. Eom, and S.-H. Kye, "Duality for positive linear maps in matrix algebras," Math. 
Scand. 86, 130-142 (2000). 

11 J. Fiurasek, "Structural physical approximations of unphysical maps and generalized quan- 
tum measurements," Phys. Rev. A 66, 052315 (2002). 

12 K.-C. Ha and S.-H. Kye, "One-parameter family of indecomposable optimal entanglement 
witnesses arising from generalized Choi maps," Phys. Rev. A 84, 024302 (2011). 

13 K.-C. Ha and S.-H. Kye, "Entanglement Witnesses Arising from Exposed Positive Linear 
Maps," Open Syst. Inf. Dyn. 18, 323-337 (2011). 

14 K.-C. Ha and S.-H. Kye, "Geometry of the faces for separable states arising from general- 
ized Choi maps," Open Syst. Inf. Dyn. 19, 125009 (2012). 

15 K.-C. Ha and S.-H. Kye, "Optimality for indecomposable entanglement witnesses," Phys. 



Rev. A (to appear), e-print arXiv: 1204.6596, 
16 K.-C. Ha and S.-H. Kye, "Entanglement witnesses arising from Choi type positive linear 



maps," e-print [arXiv:12 05.2921 
17 M. Horodecki, P. Horodecki, and R. Horodecki, "Separability of mixed states: necessary 

and sufficient conditions," Phys. Lett. A 223, 1-8 (1996). 
18 P. Horodecki, "From limits of quantum operations to multicopy entanglement witnesses 

and state-spectrum estimation," Phys. Rev. A 68, 052101 (2003). 
19 P. Horodecki, and A. Ekert, "Method for Direct Detection of Quantum Entanglement," 

Phys. Rev. Lett. 89, 127902 (2002). 
20 R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, "Quantum entanglement," 

Rev. Mod. Phys. 81, 865-942 (2009). 



10 



A. Jamiolkowski, "An effective method of investigation of positive maps on the set of 
positive definite operators," Rep. Math. Phys. 5, 415-424 (1974). 

J. K. Korbicz, M. L. Almeida, J. Bae, M. Lewenstein, and A. Acin, "Structural approxi- 
mations to positive maps and entanglement-breaking channels," Phys. Rev. A 78, 062105 
(2008), 062105. 

S.-H. Kye, "Facial structures for various notions of positivity and applications to the theory 
of entanglement," e-print |arXiv:120~2~4 255, 

S.-H. Kye, "Necessary conditions for optimality of decomposable entanglement witness," 
Rep. Math. Phys(to be published), e-print [arXiv:1108.0456| 

S.-H. Kye and H. Osaka, "Classification of bi-qutrit positive partial transpose entangled 
edge states by their ranks," J. Math. Phys. 53, 052201 (2012) 

M. Lewenstein, B. Kraus, J. I. Cirac, and P. Horodecki, "Optimization of entanglement 
witnesses," Phys. Rev. A 62, 052310 (2000). 

H.-T. Lim, Y.-S. Kim, Y.-S. Ra, J. Bae and Y.-H. Kim, "Experimental Realization of an 
Approximate Partial Transpose for Photonic Two-Qubit Systems," Phys. Rev. Lett. 107, 
160401 (2011). 

H.-T. Lim, Y.-S. Ra, Y.-S. Kim, J. Bae, and Y.-H. Kim, "Experimental implementation 
of the universal transpose operation using the structural physical approximation," Phys. 
Rev. A 83, 020301 (2011). 

A. Peres, "Separability Criterion for Density Matrices," Phys. Rev. Lett. 77, 1413 (1996). 
'X. Qi, and J. Hou, "Characterization of optimal entanglement witnesses," Phys. Rev. A 
85, 022334 (2012). 

A. Sanpera, D. Brufi, and M. Lewenstein, "Schmidt-number witnesses and bound entan- 
glement," Phys. Rev. A 63, 050301 (2001). 

L. Skowronek, "Cones with a mapping cone symmetry in the finite-dimensional case," 
Linear Algebra Its Appl. 435, 361-370 (2011). 

E. St0rmer, "Duality of cones of positive maps," Minister J. Math. 2, 299-310 (2009). 
E. St0rmer, "Separable states and SPA of a positive map," e-print arXiv: 1206. 563. 

B. M. Terhal, "Bell inequalities and the separability criterion," Phys. Lett. A 271, 319-326 
(2000). 

B. M. Terhal, and P. Horodecki, "Schmidt number for density matrices," Phys. Rev. A 
61, 040301 (2000). 



11 



37 T. Takasaki and J. Tomiyama, "On the geometry of positive maps in matrix algebras," 

Math. Z. 184, 101-108 (1983). 
38 J. Tomiyama, "On the geometry of positive maps in matrix algebras. II," Linear Algebra 

Its Appl. 69, 169-177 (1985). 
39 J. Tomiyama, "On the geometry of positive maps in matrix algebras," Contemp. Math. 

62, 357 (1987). 

40 S. L. Woronowicz, "Positive maps of low dimensional matrix algebras," Rep. Math. Phys. 
10, 165-183 (1976). 



12 



